package com.sheng.leetcode.year2023.month07.day24;

import org.junit.Test;

/**
 * @author liusheng
 * @date 2023/07/25
 * <p>
 * 771. 宝石与石头<p>
 * <p>
 * 给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。<p>
 * stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。<p>
 * 字母区分大小写，因此 "a" 和 "A" 是不同类型的石头。<p>
 * <p>
 * 示例 1：<p>
 * 输入：jewels = "aA", stones = "aAAbbbb"<p>
 * 输出：3<p>
 * <p>
 * 示例 2：<p>
 * 输入：jewels = "z", stones = "ZZ"<p>
 * 输出：0<p>
 * <p>
 * 提示：<p>
 * 1 <= jewels.length, stones.length <= 50<p>
 * jewels 和 stones 仅由英文字母组成<p>
 * jewels 中的所有字符都是 唯一的<p>
 * <p>
 * 来源：力扣（LeetCode）<p>
 * 链接：<a href="https://leetcode.cn/problems/jewels-and-stones">771. 宝石与石头</a><p>
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。<p>
 */
public class LeetCode0771 {

    @Test
    public void test01() {
//        String jewels = "aA", stones = "aAAbbbb";
        String jewels = "z", stones = "ZZ";
        System.out.println(new Solution().numJewelsInStones(jewels, stones));
    }
}

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        int ans = 0;
        for (int i = 0; i < stones.length(); i++) {
            if (jewels.contains(stones.charAt(i) + "")) {
                ans++;
            }
        }
        return ans;
    }
}
